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ABSTRACT 



A print server for print jobs printed on networked printers. 
First, the print server receives preferences regarding a print 
job the user wishes to send such as speed and image quality. 
Next, the server determines, using a database or other query, 
the most appropriate printer complying with the print job 
preferences that is located physically near the user and 
spools the print job to that printer. If the printer returns an 
error signal, the server will determine a different printer 
which closely complies with the print job preferences and 
re-send the print job. If a busy signal is returned, the user 
will be given the choice of waiting or having the server 
automatically determine the next available appropriate 
printer. When the print job is complete, the user will be 
notified of the physical location of the printer where the print 
job was processed. 

25 Claims, 6 Drawing Sheets 
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NETWORKED PRINTER SERVER job, such as quality and speed, without also having to 

determine which printer on the network will best suit his 

This application is a continuation of application Ser. No. needs. Further, traditional networked print servers do not 

08/759,300 filed Dec. 2, 1996. automatically re-route jobs to other printers when there is a 

s printer error, nor keep track of and account for the physical 

BACKGROUND OF THE INVENTION location of printers when re-routing them, such that the 

p- * printer selected will be close in proximity to the user/client. 

1. Held ol the Invention whco tfac uscr ^ forccd tQ gckct a printcr 0Q thc nctwork ^ 

The present invention relates to the field of computer he must know where that printer is and make decisions as to 

peripherals. More specifically, the present invention relates a0 the printer's capabilities in order to ensure compliance with 

to print servers. the print job preferences. Another feature lacking in tradi- 

2. Description of Related Art tional print servers is the ability to automatically distribute 
Two types of printers— stand-alone and networked— are a nd update new software and drivers for existing printers, or 

currently available for computer systems and other devices provide drivers/software for new printers, thereby eliminat- 

generating hard copy output. A stand-alone printer is con- 15 m £ tne need to manually update each of the client stations 

nected directly to a port of the computer system for which m cases. 

it is utilized and is often located physically near the com- Thus, there is a need for a networked print server solution 

puter system. A stand-alone printer, though easy to monitor where the user needs only choose job-relevant preferences 

and control due to its proximity and direct connectivity to such as the quality and speed without having to determine 

the computer system, cannot be shared. Historically, with a 20 which printer to send the print job to. Further, when a printer 

computer such as a mainframe or server, there has always error occurs, there is a need to automatically ensure that the 

been one printer or a single set of printers, so-called net- job is printed in compliance with the print job preferences 

worked printers, somewhat remotely located from individual without the user having to manually select a different printer, 

client workstations which were shared by multiple clients cittw*ji adv 

connected to that mainframe or server. More recently, as 25 bUMJVJAKY 

local area networks (LANs) and wide area networks The invention provides a method and apparatus for a 

(WANs) of many individual client workstations gained networked print server which minimizes the necessity of 

popularity, the networking of a single printer or set of user interaction in the printing process, 

printers for these workstations using a central server also A virtual printer, coupled to a client station and generating 

became popular. 30 a print job, receives preferences from a user regarding the 

In a server environment, networked printers are connected print job such as image quality and/or speed. The virtual 

to client workstations through a central server. Most servers printer sends the print job along with the preferences over a 

also allow users on computers systems (clients) to access network to a server. The server automatically determines 

shared data, run shared applications and manage network which printer of the printers on the network comply with the 

communications among clients. When desired, specialized 35 print job preferences. The server then selects an appropriate 

servers, such as print servers, can be employed to carry out printer which complies with the preferences of the print job 

only one function. Traditional print servers manage print and is located physically near the user/client. When the job 

jobs when generated by clients of the network by keeping a is complete, the server notifies the user through the virtual 

task list of all print jobs on the network, listing the sizes of printer mat the print job is complete and of the location of 

those jobs and priorities. In cases where there is no print 40 the selected printer. If an error signal is returned by the 

server, the individual workstations can perform the print selected printer before completion, the server automatically 

server functions, but do so with only limited effectiveness. selects a different printer closely complying with the pref- 

Even with a traditional print server in the network, the erences. 

user at each client station must select the printer that they <$ Alternatively, the server may only store a database nec- 

wish to use, or they can be assigned a default printer during essary for the virtual printer to determine and select an 

setup of the client station. In any case, the user is forced to appropriate printer. The server may also be capable of 

choose (or leave to default) the printer used when sending a spooling the print job from the client. The server may also 

print job over the network. The user must also select all the store and update the physical locations of printers and client 

preferences of the print job, such as print image quality, 5Q workstations as well as maintain the availability/status of 

speed, color or black-and-white, etc., before the job is sent. printers on the network. The server will also be able to 

If the print job is successful, the user can go to the printer u P dale software/drivers for existing or new printers by 

and pick up the print job. However, if there is an error, or the distributing the necessary code to the clients automatically, 

printer is busy processing a job from a second user, the user BRIEF DESCRIPTION OF THE DRAWINGS 

will be notified by either the server or the selected printer. 55 

Typical printer errors such as "printer out of paper" are sent FIG - 1 * a flowchart of a print job on a traditional 

to the user at the user's client station to notify the user that networked printer. 

the error should be resolved if printing is to be completed. FIG. 2 is a flowchart of a print job managed on a printer 

At this stage, the user must either fix the printer error (for server according to one embodiment of the present inven- 

instance, adding paper in case of a "printer out of paper" 60 tion. 

error) or cancel and resend the current job to a different FIG. 3 is a flowchart of a print job on a network printer 

printer. If the user chooses to resend the job to a different as submitted to a server according to an embodiment of the 

printer, the user must select which printer and, thus, be present invention. 

aware that the printer selected is capable of complying with FIG. 4 is a diagram of an exemplary office suite with 

the preferences of the print job. 6S multiple client stations and printers. 

Currently, there is no networked print server solution FIG. 5 is a logical diagram of the components of one 

allowing a user to merely select the preferences of the print embodiment of the invention. 
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FIG. 6 illustrates a print server in accordance with the the selected printer to become available even though another 

various embodiments of the invention. printer, unknown to the user, was available, at that time. 

Thus, the user may be made to wait unnecessarily. 

DETAILED DESCRIPTION OF THE ^ on , c]ient Qr ^ whkh m from a 

iin vtiiN i iuin 5 mainframe the user must know which printers are available, 

FIG. 1 is a flowchart of a print job managed on a and how they are accessed (device parameters) if the user is 

traditional networked print server according to the prior art. 10 successfully choose another printer. In many platforms, 

In FIG. 1, according to step 100, a user at a client station * uch 35 UI ^ X ' ° 0 error message from the printer may ever 

sends a print job to a printer which has been already chosen n bc rcturned t0 L thc ^ er that the job failed or that 

by the user or has been pre-selected by a default setting. Also 10 * e P n " ter 15 For mstai f? wh ^ tb * ^ er f ubmits the 

at step 100, the user has selected the preferences of the job & < hne P L nntcr ) command in a UNIX shell to print a 

such as the quality and/or speed of the print job. In a docume nt the job may be sent but never successfully 

traditional print server, the server or operating system of the completed, and the user would have no way of knowing if 

user's computer station from which the print job is generated e lhe J ob was successful, or if the printer was ready, unless the 

checks whether the printer is ready for the print job to be 15 user S oes t0 thc P rmtcr locatlon and checks * 

processed (step 110). If the printer is ready (has paper, is Therefore, there is need to reduce the level of user 

on-line, etc.), then the job is printed (step 120). interaction in sending a print job, such that, when a job is 

However, if the printer is not ready, then two possibilities scnt > a P** server can automatically select an appropriate 

arise: 1) the printer is not ready because of an error (checked M P nnt u er ba f d on ! te lo u caUon > capability and availability, 

at step 130) or 2) the printer is not ready because of Further when a pnnter has an error, the user should not be 

availability (checked at step 140). If the printer is not ready T ^ UUQ * to fi * the error or manually select another printer 

because of an error, then the server/printer notifies the user bu ; rather > ? should be tbe J ob of tbe ^ 10 automatically 

to clear the error (step 133) by the use of a text/graphics sel 5 ct an ° ther P™ ter - Final > when u client stations need 

message on the display of the client, or an audio message „ software/driver updates and installs, the print server should 

output through speakers on the client. Next, the server be ec ™ cd to automatically distribute and install such 

and/or software checks to see if the printer error has been drivers/software as appropriate. 

cleared (step 136). If the error is cleared, then the job is FIG - 2 is a flowchart of a print job managed on a printer 

printed (step 120). If the error is not cleared, then the user server according to one embodiment of the invention, 

must choose another printer (step 190), at which point the 30 In sharp contrast to the methodology shown in FIG. 1, the 

client/server sending procedure begins anew (step 100), but user is relieved of most, if not all, of the interaction with the 

using a different printer chosen by the user. printing process once the job is sent to a print server 

If the printer is not ready because of availability (checked operating as illustrated in FIG. 2. 

at step 140), this indicates that another print job is on -going According to step 200, the user sends a print job to a 

from the same or another client of the network In this case, 35 printer which has already been chosen by a default setting or 

the user is asked if he wants to wait (step 145). If the user in the absence of a default, to a "virtual" printer which, on 

decides to wait, then once all pending print jobs with a the client, acts as a gateway for client to server communi- 

higher priority are completed by that printer, then and only cation regarding printing. The virtual printer can be imple- 

then is the print job of this user finally printed (step 120). raented as a stand-alone application or function call running 

However, if the user decides not to wait, he must choose 40 ^ rom tne software that generates the print job or even an 

another printer (step 190), at which point the process of the extension or add-in to the operating system of the computer 

user sending the print job begins anew (step 100), but with generating the print job. Such virtual printer devices are well 

a new printer which must be chosen by the user. In cases of known in the art of printing technology, 

busy printers, the user is forced to wait until the job is At step 200, the user has selected the preferences of the 

printed or must cancel the job and reset the choice of printer 45 job such as the quality of the print job, the speed and whether 

through software such as a "chooser", which is a network the image should be in black-and-white or in color. Though 

device manager which can change the printer to which the speed and quality are inversely related, with a higher quality 

client station prints. leading to lower speed and a lower quality leading to a 

The disadvantages of the traditional networked printer/ higher speed, the preferences can be treated as separate. The 

server, illustrated in FIG. 1, are many. The burdens on the 50 speed preference of the print job refers not to the user's 

user, whose only concern is that the job be printed and choice of the number of pages-per-minute precisely, but 

preferably in a closely located printer with a certain quality, rather whether the job should be rushed or can be delayed to 

are great. The user is forced to select a printer, and if that guarantee that the print job preferences are better complied 

choice has been made by default, then upon an error, the user with. If a high quality image, with quality denned by the 

must either clear the error himself, which requires the user 55 dots-per-inch (dpi) of the print image, is more important, 

going to the location of the printer and fixing the error, or then speed may be sacrificed. The print job preferences, 

select yet another printer. The inefficiency of traditional print namely, quality, speed, color, are only exemplary of three of 

servers is substantial with respect to what the user is forced the many preferences possible for a print job such as paper 

to know/do ensure that the job is printed successfully. When type, paper size, dithering, and so on. 

selecting another printer, the user must know which avail- 60 For the preferences shown in FIG. 2, the networked print 

able printers are capable of successfully processing his print server, according to one embodiment of the invention oper- 

job (for example, if the user needs a color print job, a ates as follows. When the print job is being sent, the virtual 

black-and-white only printer is inadequate). Further, the user printer, which is a software extension of the client, checks 

may unwittingly select a printer which is in a physical the preferences of the print job (step 210). If speed is a 

location distant from his station, though closer printers were 65 preference of the user (checked at step 220), then the server 

available and capable of successfully processing the job. If will find out which printer out of all available printers is the 

a selected printer is not available, then the user must wait for fastest (step 225). Availability may be defined either with 



\ 
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regard to a printer being busy or merely that the printer will 
be "ready" (no errors) to print, busy or not. 

If speed is not a preference of the user (checked at step 
220), then the server will automatically default to knowing 
that quality is a preference of the user (checked at step 230). 5 
Once quality of print image is determined to be a preference 
of the user, then the next preference to be chosen is whether 
or not the print image should be in black-and-white or in 
color. If the print image is to be in black-and-white (checked 
at step 233) then, according to step 240, the server will find 10 
out which printer out of all available printers is the highest 
quality printer that prints in black-and-white. However, if 
the user prefers a color image that is of high quality (checked 
at step 236, but defaults to yes) then, at step 240, the server 
will find out which printer out of all available printers is the 15 
highest quality printer that can print in color. 

Whatever the print job preferences selected by the user, at 
step 250, the server automatically determines and selects the 
appropriate printer to print the job. The appropriate printer 
may be the printer that is physically located nearest to the 20 
user (client station) and may also be, of the available 
printers, the printer which is not busy or the least busy. At 
step 250, if the highest quality printer (determined at step 
240), or the fastest printer (determined at step 220), are 
currently busy, then the server will determine which printer 25 
is the next highest quality printer or the next fastest printer 
that is not busy. 

Likewise, in the case of a printer error, if either the highest 
quality printer or the fastest printer returns some error code, 3Q 
such as "out of paper", then, according to step 250, the 
server will find an available printer which is not busy and 
which does not return any error messages. Thus, the user is 
relieved of the burdens of trying to determine and select the 
most appropriate printer for his job. The user has already 35 
selected the speed and quality at which the print job is 
preferably printed and there the burden ends once the 
appropriate printer is found to print the job, the job is printed 
(step 260). Preferences can be set either by default or 
through a changing dialog box or menu, after which the user 4Q 
needs only to wait for the notification of where his print job 
was printed to. According to step 270, the user is notified of 
the location of the printed job. 

In the embodiment illustrated in FIG. 2, speed and quality 
have yes or no values. However, it will be readily appreci- 45 
ated by one skilled in the art that the speed can be variable 
and have many values from which the user can choose, such 
as slow, slower, fast, fastest or medium. Likewise, the 
preference of quality as shown in FIG. 2 can have many 
different values from which the user can choose such as 50 
letter or draft mode or even specifying, from a range of dpi, 
an exact dpi quality of his print image. Whatever the range 
and type of preferences, the most appropriate printer for the 
speed and quality settings, or even a combination of the two, 
can be determined by slightly modifying the server and, 5S 
thus, does not need to be selected by the user. 

Thus, if a fast job is preferred and a color job is also 
preferred, then only certain printers, which are both fast and 
can print in color, will be determined as among the appro- 
priate printers to print the job. When finding the most &q 
appropriate printer to print a job, the physical location of the 
printer in relation to user is not available in traditional print 
servers. This feature of the server ensures that the user will 
travel the shortest possible distance in order to pick up his 
print job once it is printed. 55 

The print server will have software/hardware/firmware 
capable of performing the computation necessary to deter- 
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mine which printer is the "appropriate" printer. The server 
software can, in one embodiment, query a database contain- 
ing printer capability information for all printers present in, 
for example, an office suite where the user works. Typical 
information includes device parameters such as the printer's 
speed, its color/grayscale/black-and-white capability, the 
types of paper it will accept and so on, and can be obtained 
from driver software supplied by the manufacturers of the 
printers or by a system administrator who knows the capa- 
bilities of the printer. The database of printer capability may 
be statically or dynamically stored on the server depending 
on the circumstances of the network in which it is employed. 
When finding the highest quality printer according to step 
240 and/or the fastest printer according to step 225, the 
server operates as follows. 

The server reads printer capability information from the 
database of printer information and uses a sorting or index- 
ing method to rank in a list the printers according to speed 
and/or quality, whichever is required. The topmost rank of 
printer using some identifier is passed to a function call or 
software of the server determining the "appropriate" printer 
at step 250, By traversing through the list, starting with the 
topmost ranked printer, the server will query each printer for 
availability. 

In another embodiment, the server will access a coordi- 
nate mapped list of the physical locations of each printer. 
Assuming a single (2 dimensional) plane, the topmost 
ranked printer according to speed and quality will be 
indexed by its identifier and returned its coordinate (Xj, Y : ). 
The user or workstation generating the print job can also be 
identified by a coordinate location by accessing a similar 
coordinate map list for workstations, and when indexed 
against the list returns a client coordinate (X^, Y 2 ). Again, 
assuming a single plane, the distance between the topmost 
ranked printer and the user/workstation is determined by 
server/virtual printer computing the formula 
V (X 2 -X^ 2 +(Y 2 -^i) 2 - me second ranked printer is deter- 
mined by the server to be equally or closely capable with the 
topmost ranked printer, then the distance of the second 
ranked printer (coordinate (X 3 , Y 3 )) is determined according 
to the formula v'^-X^+Qf 3 - YJ 2 . This distance is com- 
pared with the distance from the user to the topmost ranked 
printer to determine which of the two printers is most 
"appropriate" printer complying with the user's speed/ 
quality preferences and is also closer than other printers of 
similar capability. These formulas and coordinates can be 
readily extended to multiple floors (3 dimensions) by one 
skilled in the art. 

Each user or workstation may have a profile stored in the 
server which enables the server to decide how important 
distance is compared to speed/quality preferences. The case 
logic and artificial intelligence involved in determining 
which printer is most appropriate involves ranking speed/ 
quality and other job-related preferences with physical loca- 
tion (distance from the user), and can be implemented in a 
variety of software methods and algorithms. A programmer/ 
designer skilled in the art will readily be able to optimize the 
specific logic, algorithms and artificial intelligence to suit 
both the usage constraints of the network (how many total 
printers, total users, etc.) and the computing power/speed of 
the server. For instance, a list may be generated in advance 
for each combination of speed/quality and stored for imme- 
diate access whenever the server requests it rather than 
computing at every instance which printer complies with the 
preferences. Furthermore, all the lists and databases 
employed in determining the most appropriate printer may 
be dynamically updated or static until manually modified. 
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If an appropriate printer for each print job is busy or has important location of print job is to the user. In step 380, it 

an error, the query of indexing and determining an appro- is the server, and not the user, that must select a different 

priate printer will repeat with the busy or error-producing printer when a print error is returned, after which the job is 

printer eliminated from the computation or list. The busy/ spooled to the selected printer. Once the print job is 

error/available status of each printer can also be queried by 5 complete, according to step 390, the server will notify the 

the server periodically and stored in a list as is required. user of & e location of the P rinted J ob throu g h the virtual 

Further, the error status such as out-of-paper can be for- P nnte ' 0D * e client workstation so that the user can pickup 

warded to an administrator or other personnel responsible Panted job. 

for clearing the printing error. In determining the location of FIG - 4 13 a digram of a typical office suite having four 

printers in relation to client stations, the network port or 10 P nnters and a multitude of user client stations, 

address may be used as a basis for determining the coordi- A network 450 > which can a LAN > WAN or other 

nate locations thereof. P rivate nelwork or even the Internet, connects together a 

T ^ T/ -,,. „ Li r . i * . server 460 along with five client stations and four printers. 

FIG. 3 is a flow chart of a pnnt job on a network printer „ r _ . . _ , , . „. *Y 

• ■ , « *\ / , 5 e£ . FIG. 4 shows the layout of an exemplary office suite 400 

as submitted to a server according to one embodiment of the , . , t . t - r , J , . . t 

invention 15 wncrein eacn °* *" e cnent stations can be analogized to the 

computer of a cubicle or office of employees working within 

First, according to step 300, the user/client requests a print that office suite The officc suite 400 Das four printers: a color 

job. The pnnt job may be generated by software or an laser printer 410> a high-end desktop laser printer 412, a 

application within the client workstation of the user who color ink jet primer 414 and a low ^ nd printer 416t Mso 

selects a print command from the application. According to snown in FIG 4 are five client stations— client station A 420, 

step 310, a command or graphical user interface (GUI) menu client station B 422> c ii ent sta tion C 424, client station D 426 

will pop-up on the client station's display screen to allow the and c]ient stalion E 42 g. Aserver 460 is connected by use of 

user to select the preferences of the print job such as speed, network 450 to the five client stations and the four printers 

quality and either color or black-and-white. Once the user contained within the office suite 400. 

has completed selecting all of the preferences of his print job Color laser mter 410 ^ bk of riati laser ^ uality 

from the menu at step 315, the user may then choose to print color { fa M h resolmion with the average color laser 

the job step 320). Next, according to step 330, the print job rinter aWe tQ int tQ six mimite fe } 

is spooled to the server. The server will be capable of Hi ^^ nd desktop laser printer 412j oa lhe other hand, is, in 

containing many such print jobs from different users and ^ exnmpltt only capable of printing a black-and-white 

clients on the network. ^ image, or in the case of graphics, a gray-scale image, but at 

Once a job is spooled to the server, the server will decide a high rate of speed such as 16 ppm. For example, the 

which printer is available to print the job (step 340) using the industry considers currently the Hewlett-Packard 5 si (a 

print job preferences selected from the GUI or command product of Hewlett-Packard Corp.) laser printer to be a 

menu. The print job preferences are also sent along with the high-end desktop laser printer which has a capability of 

actual print job when spooled to the server. The server will 35 printing 24 ppm in black-and-white with between 600 dpi 

have a map of all available printers along with the status of an d 1200 dpi as the resolution/quality of the print image, 

each printer, such as busy or paper out which can be updated Color ^ k j et printer 414 ^ ^ the example, a low-end 

in a timely manner. The server may also have a mapping of color pr i nt er using ink jet technology and is meant primarily 

the physical location (coordinate map) of each of the pnnters for me home }Jset or tQe small office but ^ also comm on 

on the network and each of the client workstations such that 4Q wncre ^ while color capability is required, high-end color 

when the server decides which printer is available to print such as laser color ^ not required. An example of a color ink 

the job, the server can compute the distances from printers j ct printer such ^ ink j ct printcr 414 ^ thc Hewlett- 

to client stations and find the printer nearest to the user Packard 660C color ink jet printer (a product of Hewlett- 

which also complies with print job preferences. Once the Packard Corp>)( which can print at a resolution of 300 dpi in 

appropriate printer is determmed, the print job is sent and 45 color> but also can print at a ^solution of 600 dpi in 

spooled to that printer (step 350) from the server. black-and-white in its highest quality mode. Further, such 

Since the job has already been spooled to the server at step ink jet printers have the capability of handling a great variety 

330, the client station is free to perform other tasks and does of paper and media such as transparencies, labels and 

not have the ongoing print job clogging up or bottling up the envelopes in contrast to most laser printers which are limited 

computer system at his workstation. According to step 360, 50 in the media they can print on. Finally, the exemplary office 

the server waits until the print job is completed by constantly suite 400 also has a low-end laser printer 416 which in the 

checking to see whether or not the print job has been example are laser printers capable of printing around 12 or 

completed. This typically involves checking for a control fewer ppm in black-and-white. An example of such a 

signal from the printer specifying that the print job sent has low-end laser printer as low-end laser printer 416 is the 

already been printed. According to step 370, the server is 5S Hewlett-Packard 5ML (a product of Hewlett-Packard Corp.) 

also checking continuously for a print error message back series of printers. . 

from the printer. If a print error message is returned, then the Tn e printers 410, 412, 414 and 416 shown in exemplary 

server selects as the appropriate printer (step 380) a different 0 ffice suite 400 may be capable of supporting different 

printer from the printers that are available. When the server printer "languages" such as Postscript or Printer Control 

selects a different printer, the server reuses the same pref- 60 Language "PCL" which are control signal protocols inform- 

erences that the user or client selected initially for that print mg the printer of where to align its margins, when to perform 

fine feeds or page breaks, what fonts to use, landscape or 

The preferences can be stored in a user profile or even a portrait and so on. Further, since some printers are capable 

print job profile for each individual print job. With a user of understanding one of the printer languages such as either 

profile, the server is capable, for each user or client on the 65 Postscript or PCLbut not both, a further print job preference 

network, of storing a default profile of what preferences for may be the printer language which the software/application 

print jobs the user or client is most likely to request and how generating the print job used. 
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In such a networked printing environment, the software/ issue in this particular example, color laser 410 will not be 

drivers required for a client station to generate a print job selected by the server 460 as the appropriate printer since its 

compatible with a new printer may be distributed by the page per minute capability is only around six ppm and not 

server. The server 460, once loaded with the appropriate as fast as high-end desktop laser printer 412. Once the server 

updated or new software/drivers, can distribute to each of 5 460 determines that the high-end desktop laser printer 412 is 

the client stations a copy of the software/drivers and perform available, then the server 460 forwards the print job from the 

self- installation on those client stations. With this capability virtual server over the network 450 to be processed on 

of the server, the client station need not be manually updated high-end desktop laser printer 412. If high-end desktop laser 

with drivers/software to account for the presence of a new printer 412 is full of paper and not busy, then the print job 

printer on the network. Thus, the server can automatically 10 will be processed on high-end desktop laser printer 412. 

account for the presence of a printer newly installed by Once the print job is completed on high-end desktop laser 

distributing the software/drivers to client stations and printer 412, high-end desktop laser printer 412 will send a 

thereby impart instant compatibility with the new printer. control signal back to the server which forwards it to client 

Further, where the software/drivers themselves are the sub- station A 420, or in the alternative, high-end desktop laser 

ject of upgrade, the server is capable of ensuring that all 15 printer 412 bypasses the server informing it that the job is 

client stations automatically are equipped with the latest completed. The virtual printer then displays a message using 

such software. the same GUI as the preferences menu (or different GUI) 

The printers shown in office suite 400 are all networked notifying the user of client station A 420 that the print job has 

printers rather than direct-connect printers. A direct-connect been completed and of the physical location of high-end 

printer is not capable of connecting over a network connec- 2 o desktop laser printer 412 such that the user may go pick up 

tion such as Ethernet and can only be connected directly to the print job. If however, after submitting the print job by the 

a port of a computer system. A networked printer has the server, the high-end desktop laser printer 412 was out of 

capability of being both directly connected to a particular paper and returned an error message to server 460 informing 

computer and connected over network 450. Each of the it that it is out of paper, then the server 460 would again 

client stations 420, 422, 424, 426 and 428 are capable of 2 s query the database and re-compute to determine the next 

running applications or software which can generate print available highest speed printer connected to network 450. 

jobs from documents that the client stations produce or Since quality is not a preference of the user, a black-and- 

import. In another embodiment of the invention, server 460 white image is assumed and since low- end laser printer 416 

may simply be a server which queries information regularly has a greater ppm capability than either the color ink jet 

from all of the printers available and keeps a mapping of the 30 printer 414 or the color laser printer 410, which are both 

geographical location of the printers rather than acting to capable of black-and-white but at lower speed, the server 

spool print jobs and determining the appropriate printer to 460 will select low-end laser printer 416 as its next choice 

send the print job to. of appropriate printer. 

In such an embodiment, client station A 420, client station If low-end laser printer 416 is available and not busy, the 

B 422, client station C 424, client station D 426 and client 35 print job will be respooled to low-end laser printer 416 

station E 428 all include, a virtual printer mechanism which without requiring any action/prompting from the user of 

appears and acts like an actual printer to software and client station A 420. Likewise, if high-end desktop laser 

applications, but is in fact a printer daemon which can query printer 412, upon initially receiving a request from the server 

and determine the most appropriate printer for a particular to process the print job, is processing a print job from, for 

print job (see description associated with FIG. 6). The virtual 40 example, client station D 426, then a busy signal is returned 

printer will query the server and receive status and/or by the high-end desktop laser printer 412 over network 450 

mapping location information from the server for all of the to server 460 causing the server to automatically select 

printers in the office suite 400 such that the virtual printer another printer. Further, in the circumstance where high-end 

can match the preferences provided to it with the capabilities desktop laser printer 412 returns a busy signal to client 

as well as physical location of printers to find the most 45 station A 420 through server 460, the user may be presented 

appropriate printer for the print job. The virtual printer can with a further dialogue box notifying him that high -end 

be invoked by the user submitting a print command from the desktop laser printer 412 is busy and asking the user whether 

application generating the print job or from the operating or not to wait for his print job to be completed at that printer 

system. The virtual printer, when invoked, will bring up a or, in the alternative, to have the server automatically select 

menu or GUI dialogue allowing the user to select the 50 another appropriate printer instead. 

preferences of the print job such as speed and quality before In a second example, assuming that speed is not a primary 
the print job is actually processed. preference of the print job, then the dialogue box for client 
In another example, a user on client station A 420 gen- station A 420 will also contain a range of image qualities 
erates a print job using application or software which runs on which the user may select as preferred. If the user prefers a 
client station A 420. When a print command is invoked from 55 detailed graphical image then the next question will be 
the application/software which generated the print job, whether that image will be in black-and-white (or gray- 
through use of the operating system, on client station A 420, scale) or in color. If a high quality color image is required, 
the virtual printer brings up a dialogue or menu checking for then the server would determine that color laser printer 410 
the user's preferences. A menu or dialogue box (described is the most appropriate printer in terms of quality for the job. 
below) will appear allowing the user to select between speed 60 In case the color laser printer 410 has an error or is busy and 
and quality and color or black-and-white. If the user chooses the user must settle for less image quality, the next selection 
a single preference that the print job be printed in the fastest by the server 460 would be color ink jet printer 414, which 
possible manner because of the great number of pages while not having the resolution of color laser printer 410, 
involved in the print job, then the virtual printer will send may have the capability to print at a faster rate and also have 
speed as a primary preference to the server 460 such that it 65 the capability, unlike color laser printer 410, to utilize a 
can determine that the highest speed printer available is the different paper type, such as a transparency used in an 
high-end desktop laser printer 412. Since quality is not an overhead projector. Thus, another print job preference which 
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the user may select is the paper type. For certain paper types, that the virtual printer 610 is transparent to software 635. 

laser printers may be wholly inappropriate whereas ink jet Virtual printer 610 is a virtual device recognized by the 

printers, though perhaps slower than black-and-white lasers operating system to be the printer device, but is in fact, only 

and with less detailed resolution than color lasers, are still a print daemon which interfaces with a server 680 through 

most appropriate because of the medium on which the print 5 network 650 using network interface 620. Virtual printer 610 

job is to be processed. ^ software, hardware, firmware or a combination thereof 

„ ,, n .« * j ■ . r iL which is pre-programmed to communicate with operating 

Server 460 will, according to one embodiment of toe ^ ^ K ^ ^ rinters m * 

invention also store/generate a coordinate map to of the well ^ servef 6g0 ^ on netW0fk 650 
physical locations of all printers m the office suite 400 as M meQtioned earli network 650 m be a ^ WAN 
well as the physical locations of each of the client stations io network Qr ^ network of {o ag 
A through E Thus, in the case of two printers complying thc Memc{ M shown in FIG 5> thc virtual printer 61Q can 
with the preferences, the printer nearest in physical location be part of or a separate fu nct ion call invoked from operating 
to the user at his client station can be selected. The coordi- system 630 and invoked/communicating to software 635 
nate mapping may utilize a corner of the office as an origin which generates the print job. Virtual printer 610 also 
and grid the entire office so that each station or printer has 1 5 interfaces with server 680 receiving error signals forwarding 
unique coordinates. Further, the locations of user stations print jobs and preferences and receiving notifications of 
and/or printers can be dynamically determined based on completed print jobs. A user interface 640 can be a function 
their port to which they are connected or routed over the of the operating system 630 or software 635 which "pops- 
network, up" on a display or other output device allowing the user of 

Using a port or connection determined mapping, the 20 client station 600 to the P rint J ob preferences, 

changes in physical location of printers and client worksta- ^ software 635 running under operating system 630 

tions can be more easily tracked. Thus, if a user at client generates a print job. When the user of client station 600 

station E 428 submits a print job requesting merely a color activates ^ P™ 1 command from software 635, the oper- 

image without regard to its specific quality, then either color atm S s ^? n ^? ft and/ ? r ^ ™" gene / ate the 

laser printer 410 or color ink jet printer 414 may fit this 25 u f! ' mterfacc K 640 s ° that usc ' , caD ^lect the preferences 

r r TT , • iL 1 * „. • of the pnnt job such as quality and speed. The user interface 

preference However, by using the location mapping on a m hmoo £ t0 ^ * [n{CT 610 which for _ 

database stored in server 460, the server may compute, wardg ^ £ sefver m Qnce the ^ has sdected them 

based on the distance of client station E 428 relative to color Viftual riater 61Q communicates with 680 over 

laser printer 410 and color ink jet printer 414, that color ink nctwork 650 using network i nter face 620, which is a modem 

jet pnnter 414 is closest in physical location to client station interconnect combined with communicating software 

E 428. Therefore, the server, upon determining that color ink or protocol managers. Server 680 matches the print job 

jet printer 414 is in fact the closest printer, will select color preferences sent it with profiles of printers or computes a 

ink jet printer 414 as the appropriate printer and send the job ranking of printers according to their capabilities as indexed 

to color ink jet printer 414 for processing. Upon completion in a database to determine which of the actual printers on the 

of the job, the user at client station E 428 will discover (by 35 network is the appropriate printer for the print job. The 

notification) that his print job was successfully completed in server 680 may also, preferably, receive the print job itself 

a location close to him such that the user does not have to in a spooling operation from the client station 600 through 

travel far to pick up his print job. virtual printer 610 to relieve the system resources of client 

t« ** n A;ti «i i_i • „ iU • rt(lrtfl i„-i'„, tUa station 600 for other tasks. Server 680 may also contain a 

In traditional print servers lacking this capability, the user . n A iL , A . . . _ it _ * A t . 4 

, 1 ■ . . 4 - r^o * 1 4. l- u • * *u • « • u 40 coordinate or other locational mapping of the actual printers 

at client station E 428 must select which printer the print job „ A - r _ A • 5 *_ 1 • *u 

. . , . „ v, , 1 660 and 670 and client stations in the network using the 

is sent to and to get a close pnnter must know its relative formulag out]ined ab ^ ^ 68Q ^ ^ ^ 

location. If the user at client station E 428 is unaware of the tances of me ^ printers m and m {Q ^ ^ stadon 

distance at which color laser printer 410 is located and the tQ determine which are closest t0 me client station , and thus 

fact that color ink jet printer 414 is also capable of producing 45 which printer ^ the most a pp rop riate. 

the print image for the job that he has sent, then the user at Qnce 6g0 ^ fmmd an appropnate printer , server 

client station E 428 may unwittingly select the color laser 680 sends the print job to that printer. If the print job is 

printer 410 which is farther in location. Thus, with the print printed successfully, a signal will be returned over network 

server of this invention, the user does not need to know or 650 by that printer indicating which printer the job was 

determine where the printers are located, what their capa- 5Q printed on t0 680 &Iver 680 can men forward the 

bilities are, or which one is busy or does not have an error notification to virtual printer 610. Virtual printer 610, 

and can successfully complete the print job— the user is through use of user interface 640 0 r a new user interface 

relieved of all such burdens. notifics me uscr of thc i ocatio n of the print job using a 

FIG. 5 is a logical diagram of components of an embodi- mapping result sent from server 680 along with successful 

ment of the present invention. 55 print job notification. 

A client workstation 600 (referred to as "client station" If, however, an error signal indicating a busy printer is 

above) is a computer system or other electronic device received, then the server will forward the error signal to 

capable of producing printed output such as a network virtual printer 610 and, acting through operating system 630 

computer. An operating system 630 is the underlying plat- and/or software 635, the virtual printer 610 will invoke 

form which runs the software and can, in some cases, 60 another user interface or use the user interface 640 to allow 

manage hardware within the system and peripherals con- the user the choice of waiting or asking the server to select 

nected to the system. The software is software generating a an available printer that is not busy. If the user wants the job 

print job 635 such as Microsoft Word™ (a product of printed immediately and does not want to wait for the 

Microsoft Corp.) which produces a document such as a letter selected appropriate printer to finish its previous job, server 

or report that the user wants printed. The software 635 runs 65 6 80 will once again query the database, or the pre-computed 

under the operating system 630 and receives data from the ranking of printers and determine another appropriate 

operating system in connection with a virtual printer 610 so printer. 
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Rather than a busy signal, if the printer returns an error 
signal such as "out of paper", the server will select another 
appropriate printer and re -send the job without any prompt- 
ing from the user. 

In another embodiment, the virtual printer 610 does not 5 
forward the print job and the user's preferences to server 
680. The virtual printer 610 instead performs all the com- 
putation and logic to find the most appropriate printer for the 
job and interacts with server 680 only to access the databases 
of printer availability, capability and location. In such an io 
embodiment, all of the logic, computing and ranking 
required to select a printer most appropriate for printing the 
print job is performed by the virtual printer rather than the 
server. Once virtual printer 610 has determined the appro- 
priate printer, the print job may be spooled to server 680 and 1 5 
then to that printer or directly spooled from the client station 
to that printer. When the print job is complete, the selected 
printer informs the user of client station 600 through net- 
work 650, network interface 620, user interface 640 and 
virtual printer 610. 20 

FIG. 6 illustrates a print server in accordance with the 
various embodiments of the invention. 

The server 700 may be any computer system, whether 
desktop or mainframe, such as the Sun Sparc™ (a product 
of Sun Microsystems, Inc.) family of systems, but is pref- 
erably a computer system capable of handling whatever 
volume of print traffic is generated for the printers and client 
workstations which the server is responsible for. The server 
can have as its operating system any network-based oper- 
ating system such as Solaris (a product of Sun 30 
Microsystems, Inc.) (not shown). Though server 700 may 
have many components, an exemplary and sufficient set of 
components is shown in FIG. 6. 

At the heart of server 700 is a Central Processing Unit 35 
(CPU) 720, which may be for example a Sparc processor 
from Sun Microsystems. CPU 720 is capable of executing 
and issuing instructions, performing computations and pro- 
cessing data. CPU 720 is coupled directly to and commu- 
nicates with Main Memory 710, which may be a Random 
Access Memory (RAM) or even Read-Only Memory 
(ROM). Both CPU 720 and main memory 710 are coupled 
directly to and communicate over a system bus 750 (such as 
the S-Bus of Sun Microsystems) to other components in the 
system. Main memory 710 is capable of loading, storing and 45 
reading stored information such as data or instructions of 
programs that are to be executed. 

Other devices coupled to system bus 750 include a disk 
740 and a communications interface 730. Disk 740 is a 
permanent storage medium and unlike main memory 710, 50 
does not lose the information it stores when not powered by 
a power source. Thus, disk 740 is a magnetic storage 
medium such as floppy, tape, optical and hard disk drives. 
Communications interface 730 may be any components 
capable of communicating over a network, such as, for 55 
example, an Ethernet network interface card, or a modem 
and its associated lines. Communications interface 730 is 
capable of sending and receiving data from server 700 to a 
network 790. Network 790 may connect together several 
different shared printers as well as client workstations such 60 
that server 700 can maintain communications between any 
of these devices. 

The server 700 may operate as a print server, whether 
dedicated to that task or also performing other tasks, in the 
following manner: 65 

The primary functions of the print server are carried out 
through the use of print server software 715. Print server 



software 715 contains the code and instructions to perform 
all the print server tasks such as determining the appropriate 
printer, and may be loaded into main memory 710, as shown 
in FIG. 6. CPU 720 runs the instructions stored in the part 
of main memory 710 containing the print software 715, and 
can write any results of executing those instructions back to 
main memory 710. Print server software may be copied, 
initially, upon boot-up of the server or upon invocation of 
the software, from disk 740 where it may be stored in binary 
(executable) form into main memory 710. After being cop- 
ied to main memory 710, print server software will be 
"resident" in memory so that it may perform print server 
functions upon demand on a print job sent to server 700 over 
network 790. Disk 740 is shown as containing two 
databases, a first database 742 and a second database 744, as 
well as a generated list 746. 

In one embodiment, first database 742 stores the capa- 
bilities of all the printers running on the network. For 
example, the four printers shown in the office suite of FIG. 
4, color laser printer 410, high-end desktop laser printer 412, 
color ink jet printer 414 and low-end printer 416, may each 
be identified by some designator such as PI, P2, P3 and P4, 
respectively. First database 742 may store a matrix, indexed 
by the printer designator, of printer capabilities such as 
dots-per-inch (dpi) resolution, pages-per- minute (ppm) 
speed and modes (color, black-and-white, etc.). Thus, a 
matrix of first database 742 storing the capabilities described 
above for the printers of the office suite shown in FIG. 4 may 
look like: 

TABLE 1 



ID 


Mode 1 


Res. 1 


Speed 1 


Mode 2 


Res. 2 


Speed 2 


PI 


BW 


600 dpi 


12 ppm 


CO 


600 dpi 


6 ppm 


F2 


BW 


1200 dpi 


24 ppm 


CO 


0 


0 


P3 


BW 


600 dpi 


4 ppm 


CO 


300 dpi 


2 ppm 


P4 


BW 


600 dpi 


12 ppm 


CO 


0 


0 



Mode 1 is identified by a BW, indicating that the speed 
and resolution, "Res. 1" and "Speed 1" which are the next 
two entries, correspond to the printer operating in a black- 
and-white mode (BW). Likewise, the color Mode 2, which 
is designated as "CO" also has speed and resolution settings 
after it. Where a color mode is not available, such as in 
high-end desktop laser printer 412, the speed and resolution 
are both given zero values to so indicate. Using this 
database, a field may be added for the status of the printer, 
whether busy, in a state of error or available. Further, the list 
shown in Table 1 may be combined with linked lists for each 
printer storing the size, user, etc. of multiple print jobs which 
a printer may have been selected to process. Each of the 
entries for the table is read, and then according the print 
job's preferences, is sorted into a list 746. Mode 1, may in 
the alternative, be the highest quality mode that the associ- 
ated printer is capable of operating in. 

A second database 744 is also shown which may contain 
the geographical mapping of the printers and client stations 
connected over network 790. Second database 744 will have 
a table similar to that of Table 1, but storing in coordinate 
fashion the location of each printer and client station. 

In operation, a print job along with its preferences is 
received by communications interface 730 and travels over 
system bus 750 to either be stored in main memory 710 or 
in disk 740 to be accessed by software 715. Print server 
software 715 then sorts the entries of printer capabilities 
according to the preferences. The sorted entries are stored in 
list 746, rather than upsetting the order of the database 742 
which may already be placed in a high-quality to low-quality 
order. 
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Also, print server software 715 can query the second What is claimed is: 

database 744 using as a key or index the IDs of the first 1. In a network having a client that generates a print jobs, 

two/three printers in list 746 to obtain their coordinates. a printing system comprising: 

Also, the print job, identified by some header accompanying a server coupled to said network and said client, said 

the job, indicates which client station the job originated 5 server configured to maintain a database of printer 

from. The client station ID is used as a key to access the capabilities, said server configured to receive prefer- 

c oordinates of that client station. Then the formula ences of said print job; 

V(X2-X!) 2 4(Y 2 - Y^ 2 , where (x lt y 2 ) is the client station and a first printer coupled to said server, said server deter- 
(Xa, is the coordinates of the printer (assuming a single mining that said first printer complies with said pref- 
plane), is computed by the print server software accessing 1Q erences by accessing said database, said server auto- 
CPU 720 to perform its calculations, storing temporary matically forwarding a print job to said first printer; and 
results in a list like list 746, or in main memory 710. Then, a gccoad intcr lcd to said s whercin whcQ said 
pnnt server software 715, depending upon the priority given a si j from sajd fifSt ^ indicati 
to printer distance^ocation from the client station, can ^ &M ^ - b cmnQ{ be letcd said 
re-order list 746 such that the top entry is the closest printer terminating said print job on said first printer, said 
which is also capable of processing the pnnt job according detcrmini that said sccond rint h cr lics 
to the preferences. The top most entry is then selected as the witfa a i(m of ^ fe said ^ auto . 
appropnate printer for the print job. m ^ l[y forwarding said priat jo5 t0 said 
The print job, which may have been spooled to disk 740 printer 
upon receipt, is then relayed through system bus 750 to be 2Q 2 A printing system according t0 claim h wherein said 
sent to the appropnate printer on network 790 using com- signa] includes error signals. 

munitions interface 730. If the appropriate printer is busy, 3 A printing system according t0 claim h wherein said 
then, the pnnt server software 715 queries the user at the database is further configured to include status of printing 
client station on network 790 from which the job originated condi u ons afler said pri nt job has been forwarded, 
whether or not the user wants to wait. If not, the print server 25 4, A printing system according to c i aim i, furt her corn- 
software will take the next entry from list 746 as the new prising said delermin i ng that said second printer 
appropriate printer and re-send the print job. If the user compUes with a portion of said prefercnces and f orward i ng 
wants to wait, because of the printer s location or capability, said print job to said second pdnter 
then the job will be sent when a not-busy acknowledgment 5 A prfntmg system accordiag to claim ^ further com . 
or ready (available) acknowledgment is received from that 3Q prising said server determining that said second printer 
printer. When querying the user, the user may also be . complies with a portion of said preferences and forwarding 
notified of where the next pnnter (location/distance) and said print job t0 said second printer 
what its capabilities are which is to be selected so that the 6 A printing system according to claim 1 further com- 
user makes an informed choice. The user is prevented from prising a database coupled to said server cataloging the 
having to select the pnnter himself, that function is already 35 i ocation of printers and said client on said network, 
performed by the server. 7. A printing system according to claim 1 wherein said 
If the selected appropriate printer has an error, indicated server is configured to receive said print job and is coupled 
by the printer returning to the server or broadcasting an error t o said network to forward said print job for processing upon 
signal, such as "printer out-of-paper," then the print server determining that a printer complies with said preferences 
software will select the next printer in the list as the new 40 and has an available status. 

appropriate printer for the job. If the selected printer is g, A printing system according to claim 1 wherein said 

available and has no error, then the print job is processed. preferences include print image quality and speed of said 

Upon completion, the printer acknowledges that the print pr jnt job, 

job has been processed by sending a signal back to server or, 9, A printing system according to claim 7 wherein said 

in the alternative, directly back to the client station on which 45 preferences include the distance from and location of said 

the job originated, flrst prmter m re i at ion to said client. 

Using disk 740, the server is able to store and periodically 10. A printing system according to claim 1 wherein said 

update the status of print jobs and of client station activity. preferences include color images and black-and-white 

Further, printer errors can relayed to computer administra- images of said print job. 

tors or other personnel responsible for the upkeep of the 50 11. A printing system according to claim 1 wherein said 

printers so that the error can be cleared. Further, the list 746 signal includes a printer busy signal, 

(and others similar to it) can be pre-generated before the 12. A printing system according to claim 11 further 

arrival of a print job so that list 746 lists in order, the highest comprising a dialog coupled to said client to enable a user 

quality printer to the lowest quality printer, so that the to select continuing processing of said print job on the first 

amount of computation required over many print jobs can be 5S printer upon said printer busy signal being cleared rather 

reduced. than processing of said print job on the second printer. 

Many alternate embodiments of the present invention are 13. A printing system according to claim 1 wherein said 

possible, depending upon the needs and requirements of the signal includes an out-of-paper signal, 

machine to be administered, and the embodiment described 14. A printing system according to claim 1 wherein said 

above is merely an embodiment. $o printing system further comprises a virtual printer coupled to 

While the present invention has been particularly said client, said virtual printer configured to route said print 

described with reference to the various figures, it should be job and said preferences to said server, 

understood that the figures are for illustration only and 15. On a network, a print server having a system bus, main 

should not be taken as limiting the scope of the invention. memory and CPU, said server connecting printers and 

Many changes and modifications may be made to the 65 clients on said network, said server comprising: 

invention, by one having ordinary skill in the art, without a communications interface coupled to said bus, said 

departing from the spirit and scope of the invention. interface coupled to receive a plurality of print jobs and 
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their preferences and to receive printer signals over said 
network, said interface configured to transfer said print 
jobs, said preferences and said signals to said server; 

a disk coupled to said bus configured to store databases 
related to said printers; and 

a printer server software executed by said CPU and 
coupled to said main memory, said printer server soft- 
ware automatically selecting a first printer by matching 
said preferences against said databases, said databases 
further including the status of actual printing conditions 
after a print job has been forwarded to a second printer, 

wherein when said server receives a printer signal from 
said first printer indicating that said print job cannot be 
completed, said server terminating said print job on 
said first printer, said server determining that a second 
printer complies with said preferences, said server 
automatically forwarding said print job to said second 
printer. 

16. A server according to claim 15 further comprising a 
database stored and updated on said server, said database 
configured to catalog the capabilities of printers connected 
to said network. 

17. A server according to claim 15 further comprising a 
database stored and updated on said server, said database 
configured to catalog the status of printers connected to said 
network. 

18. A server according to claim 15 further comprising a 
database stored and updated on said server, said database 
configured to maintain a location mapping of printers con- 
nected to said network. 

19. A server according to claim 15 wherein said prefer- 
ences include print image quality and speed of said print job. 

20. A server according to claim 15 wherein said prefer- 
ences include the distance and location of one of the first 
printer and the second printer in relation to said client 
generating said print job. 

21. A server according to claim 15 wherein said signal 
includes a printer busy signal. 
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22. A server according to claim 15 wherein said signal 
includes an out-of-paper signal. 

23. A server according to claim 21 wherein a dialog is 
coupled to each said client to enable a user to select 
continuing processing of said print job on said first printer 
upon said printer busy signal being cleared rather than 
processing of said print job on a printer other than said first 
printer. 

24. In a network connecting a plurality of clients, said 
clients generating print jobs, a printing system comprising: 

a server coupled to said network and to said clients, said 
server maintaining a database of printer capabilities and 
the status of printing conditions for print jobs for- 
warded to printers on said network; 

a virtual printer coupled to each client, said virtual printer 
receiving preferences of a print job generated by the 
client to which the virtual printer is coupled, said 
virtual printer coupled to said server; and 
a first printer coupled to said network and to said server, 
said virtual printer determining that said first printer 
complies with said preferences using information 
from said database, said virtual printer automatically 
forwarding said print job to said first printer, 

wherein when said virtual printer receives a signal from 
said first printer indicating that said print job cannot be 
completed, said virtual printer terminating said print 
job on said first printer, said virtual printer determining 
that a second printer complies with said preferences, 
said virtual printer automatically forwarding said print 
job to said second printer. 

25. A printing system according to claim 24, further 
comprising said virtual printer determining that said second 
printer complies with a portion of said preferences and 
forwarding said print job to said printer. 
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